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DETAILED ACTION 

Claims 3-4, 6-9 and 1 1-41 are pending and have been examined. 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.1 14, and the fee set 
forth in 37 CFR 1.17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 29 
November 2004 has been entered. 

Claim Rejections - 35 USC § 102 

2. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in a printed 
publication in this or a foreign country, before the invention thereof by the applicant for a patent. 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public 
use or on sale in this country, more than one year prior to the date of application for patent in the United 
States. 

3. Claims 16-17 and 20-22 and 36 are rejected under 35 U.S.C. 102(a) as being 
anticipated by Calder et al., "Value Profiling and Optimization". 
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Claim 16 

Calder disclosed a computer-implemented method comprising: 

♦ identifying a candidate load instruction in a software program (page 16, first 
sentence of section 6)\ 

♦ instrumenting (page 1 1, last paragraph) the software program to, when 
executed sample a location-value every S occurrences of the candidate load 
instruction (page 20, first full paragraph) wherein S is an integer greater than 
1 (page 32, section 8.2, last paragraph)] 

♦ storing an occurrence frequency of the location-values into a data structure 
(page 16-23, section 6)\ and 

♦ executing the software program (page 11, section 4). 

Claim 17 

Calder disclosed the computer-implemented method of claim 16 wherein instrumenting 
includes, 

inserting instructions in the software program to count the number of times each 
location-value is sampled (page 20, second full paragraph)] and 
inserting instructions in the software program to keep track of top location-values (pages 
5-11, section 3). 
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Claim 20 

Calder disclosed the computer-implemented method of claim 17 wherein inserting 
instructions to keep track of top location-values includes inserting sampling instructions 
configured to profile the top N occurrences of location-values, where N is an integer 
(pages 5-11, section 3). 

Claims 21 and 22 

The limitations of claims 21 and 22 correspond to claims 16 and 17 and thus are 
rejected in the same manner. 

Claim 36 

Calder disclosed the computer-implemented method of claim 16, wherein S is chosen 
so that a statistically valid number of location-values are sampled (page 32, section 8.2, 
last paragraph). 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 3, 6-9, 11-12, 14-15, 24-25, 28, 30-31, 33, 35, 37-38 and 40 are rejected 
under 35 U.S.C. 103(a) as being unpatentable over Connors et al., "Compiler-Directed 
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Dynamic Computation Reuse: Rationale and Initial Results" in view of Feller et al., 
"Value Profiling" and in further view of Keller et al. (USPN 5,355,487). 

Claim 3 

Connors disclosed a computer-implemented method (page 158, abstract) comprising: 

♦ identifying a candidate reuse region of a software program (page 164, section 
4)\ 

♦ determining an input set for the candidate reuse region, wherein the input set 
comprises a plurality of input registers for storing input values of the 
candidate reuse region (page 162-163, section 3.1; and page 165, section 4.4 
for actual selection) ] 

♦ to, when executed, profile set-values for the input set (page 159, left column, 
first full paragraph), wherein each set-value comprises an input register value 
for each of the plurality of input registers (page 162-163, section 3. 1)\ 

♦ executing the instrumented software, wherein the executing includes tracking 
a number of times a set-value is encountered (page 158, abstract; page 162- 
163, section 3.1). 

Connors did not explicitly state instrumenting or wherein during execution, the sampling 
is performed every S occurrences of the set-values, and wherein S is an integer greater 
than 1. Feller demonstrated that it was known at the time of invention to utilize 
instrumentation for profiling (page 262, left column, last paragraph) and profile sampling 
both with an S value of 1 or greater (page 259, right column, third to last sentence; 



Application/Control Number: 09/522,510 Page 6 

Art Unit: 2124 

sampled less often indicates multiple S values). It would have been obvious to one of 
ordinary skill in the art at the time of invention to implement the profiling system of 
Connors with instrumentation and sampling as found in Feller's teaching. This 
implementation would have been obvious because one of ordinary skill in the art would 
be motivated to make use of common (and therefore easily used) tool/method for 
gathering profiles of a system (additionally, Connors explicitly points to using Feller' s 
techniques; page 159, first full paragraph, left column). 

Connors did not state for each set-value, combining each of the input register values 
into a single value. In the analogous profiling art, Keller, it was demonstrated that it 
was known at the time of invention to utilize combining values into a single value 
(column 9, lines 1 1-31 ; "The key to the table is a functions of ..."). It would have been 
obvious to one of ordinary skill in the art at the time of invention to implement the 
profiling system of Connors with combining register values into a single value as 
suggested by Keller's teaching. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to store profile information 
about the reuse regions of code in an efficient use of memory (Keller: column 9, lines 
13-17; using a key or "single value" to access a hash table of profiled heuristics). 

Claim 6 

Connors, Feller and Keller disclosed the computer-implemented method of claim 3 
wherein the input-set comprises a plurality of input registers, and each set-value 
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comprises an input register value for each of the plurality of input registers (as above 
under claim 1), and wherein instrumenting further comprises: 

♦ inserting instructions into the software program which, when executed, will 
combine each of the input register values into a single value (as above under 
claim 1)\ and 

♦ inserting instructions into the software program which, when executed, will 
index into a data structure of profile indicators using the single value (Keller: 
column 9, lines 17-20), 

Claim 7 

Connors, Feller and Keller disclosed the computer-implemented method of claim 5 
wherein instrumenting further comprises: 

♦ inserting instructions to profile the top N occurring set-values (Connors: page 
159, left column, last full paragraph; page 165, right column , third full 
paragraph, top k; Feller: page 262, left column, last paragraph), where N is 
chosen as a function of an expected number of reuse instances (Feller: page 
259, left column, last paragraph). 

Claim 8 

Connors, Feller and Keller disclosed the computer-implemented method of claim 3 
further comprising selecting the candidate reuse region as a computation reuse region 
(Connors: page 165, section 4.3). 
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Claims 9 and 37 

The limitations of claims 9 and 37 correspond to claim 3 and thus are rejected in the 
same manner. 

Claims 11 and 12 

The limitations of claims 1 1 and 12 are substantially the same as for claims 23 and 24 
and as such are rejected in the same manner. Further, Feller disclosed wherein S is 
chosen so that a statistically valid number of registers are sampled (page 259, right 
column , last 3 sentences). 

Claim 14 

Keller, Connors and Feller disclosed the computer-implemented method of claim 12 
wherein storing comprises: 

♦ accessing a record in the data structure as a function of the set-value (Keller: 
column 9, lines 11-31; "The key to the table is a functions of ..."); and 

♦ incrementing a profile indicator at the record (Connors: alters the record 
accordingly or else would be useless). 

Claim 15 

Keller, Connors and Feller disclosed the computer-implemented method of claim 12: 
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0 wherein periodically sampling further comprises sampling set-values in the 
plurality of registers at the beginning of a candidate reuse region (Connors: 
page 165-166, sections 4.3 and 4.4; Connors describes determining the entry 
points into the reuse region and needing to profile them) 
n) the plurality of registers being input registers to the candidate reuse region 
(Connors: page 162, first paragraph in section 3.1) 

Claim 24 

Connors did not explicitly state the computer-implemented method of claim 23 wherein 
sampling the set values includes: 

♦ representing each set-value as a single value; and 

♦ accessing a data structure as a function of the single value to modify a profile 
indicator. 

In the analogous profiling art, Keller, it was demonstrated that it was known at the time 
of invention to utilize combining values into a single value (column 9, lines 1 1-31; "The 
key to the table is a functions of ..."). It would have been obvious to one of ordinary skill 
in the art at the time of invention to implement the profiling system of Connors with 
combining register values into a single value as suggested by Keller's teaching. This 
implementation would have been obvious because one of ordinary skill in the art would 
be motivated to store profile information about the reuse regions of code in an efficient 
use of memory (Keller: column 9, lines 13-17; using a key or "single value" to access a 
hash table of profiled heuristics). 
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Claim 25 

Connors and Keller disclosed the computer-implemented method of claim 24, wherein 
accessing a data structure comprises accessing a data structure at least as large as a 
number of expected reuse instances (Connors: page 162-163, section 3.1). 

Claim 28 

The limitations of claim 28 correspond to claim 24 and thus are rejected in the same 
manner. 

Claims 30-31 

The limitations of claims 30-31 correspond to claims 3 and 5 and thus are rejected in 
the same manner. 

Claim 33 

The limitations of claim 33 correspond to claims 1 1 and 12 and thus are rejected in the 
same manner. Additionally, Connors disclosed top set-values (page 165, right column, 
third full paragraph) and Feller disclosed top set-values (page 259, right column, 
second paragraph). 
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Claim 35 

The limitations of claim 35 correspond to claim 14 and thus are rejected in the same 
manner. 

Claim 38 

Connors, Feller and Keller disclosed the machine readable medium of claim 9 further 
comprising selecting, based on the tracked number of times the set-value is 
encountered, the candidate reuse region as a computation reuse region (page 165, 
section 4.4). 

Claim 40 

The limitations of claim 40 are substantially the same as for claim 24 and are rejected in 
the same manner. 

6. Claims 4, 32 and 41 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Connors et al., "Compiler-Directed Dynamic Computation Reuse: Rationale and 
Initial Results" in view of Feller et al., "Value Profiling" and in further view of Keller et al. 
(USPN 5,355,487) an in further view of "Dictionary of Computing". 

Claim 4 

Connors, Feller and Keller did not explicitly state the computer-implemented method 
of claim 3 wherein combining comprises: 
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♦ folding each of the input register values to create folded values; and 

♦ concatenating the folded values. 

Computing demonstrated that it was known at the time of invention to utilize folding 
and hashing using a key value (page 196 and 221; folding and hashing). It would have 
been obvious to one of ordinary skill in the art at the time of invention to implement 
Connors', Feller's and Keller's system with folding and hashing as found in 
Computing's teaching. This implementation would have been obvious because one of 
ordinary skill in the art would be motivated to use simple direct and quick methods to 
access information. 

Claims 32 

The limitations of claim 32 correspond to claim 4 and thus are rejected in the same 
manner. An exclusive-or operation relates to claim 4's folding and concatenating. 

Claim 41 

The limitations of claim 41 are substantially the same as for claim 4 and as such are 
rejected in the same manner. 

7. Claims 13 and 34 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Connors et al., "Compiler-Directed Dynamic Computation Reuse: Rationale and 
Initial Results" in view of Feller et al., "Value Profiling" and in further view of Keller et al. 
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(USPN 5,355,487) as applied to claim 12 in further view of Chang (USPN 5,933,628) 
and in further view of APA (unchallenged former Official Notice). 

Claim 13 

Keller, Connors and Feller did not explicitly state the computer-implemented method 
of claim 12 further comprising: 

0 identifying a group of control equivalent candidate region entries and candidate 

load instructions 

M) inserting instructions prior to the group, wherein the instructions set a predicate 
register every S occurrences 

m) inserting profiling instructions at each of the control equivalent candidate region 
entries and candidate load instructions, wherein the profiling instructions are 
predicated on the predicate register 
Chang demonstrated that it was known at the time of invention to use predicate 
registers for decision control as in item iii) (Chang: column 5, line 52 to column 6, line 
18). It would have been obvious to one of ordinary skill in the art at the time of invention 
to implement Keller, Connors and Feller's sampling and profiling of reuse regions 
system with predicate registers utilized by code as found in Chang's teaching. This 
implementation would have been obvious because one of ordinary skill in the art would 
be motivated to reduce the amount of branches in the code and thus speed up and 
lineate the whole operation. APA demonstrated that it was known at the time of 
invention to instrument code as little as possible and hence use a small section of 
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instrumentation code for multiple regions of the to be observed code, where possible as 
in item i) and ii). Thus, It would have been obvious to one of ordinary skill in the art at 
the time of invention to implement Keller, Connors and Feller's sampling and profiling 
of reuse regions system with functionality to insert small amounts of instrumentation 
code which could observe several regions of the observable code. This implementation 
would have been obvious because one of ordinary skill in the art would be motivated to 
reduce the amount of damaging additional instrumentation code, and thus improve the 
efficiency of the profiling operation by allowing the overall code to behave as closely as 
possible to the original uninstrumented code. S occurrences is met in the same way as 
in claim 12. 

Claim 34 

The limitations of claim 34 correspond to claim 13 and thus are rejected in the same 
manner. 

8. Claims 18 and 19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Calder et al., "Value Profiling and Optimization" in view of Chang (USPN 
5,933,628). 

Claim 18 

Calder did not explicitly state the computer-implemented method of claim 16 further 
comprising: 
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0 identifying a group of control equivalent candidate region entries and candidate 
load instructions in the software program 

M) inserting instructions in the software program prior to the group, wherein the 
instructions set a predicate register every S occurrences 
M,) inserting profiling instructions in the software program at each of the control 
equivalent candidate region entries and candidate load instructions, wherein the 
profiling instructions are predicated on the predicate register 
Chang demonstrated that it was known at the time of invention to use predicate 
registers for decision control (Chang: column 5, line 52 to column 6, line 18). It would 
have been obvious to one of ordinary skill in the art at the time of invention to implement 
Calder's sampling and profiling of reuse regions system with predicate registers utilized 
by code as found in Chang's teaching. This implementation would have been obvious 
because one of ordinary skill in the art would be motivated to reduce the amount of 
branches in the code and thus speed up and lineate the whole operation. Official Notice 
is taken that it was known at the time of invention to instrument code as little as possible 
and hence use a small section of instrumentation code for multiple regions of the to be 
observed code, where possible as in item i) and ii). Thus, It would have been obvious 
to one of ordinary skill in the art at the time of invention to implement Calder s sampling 
and profiling of reuse regions system with functionality to insert small amounts of 
instrumentation code which could observe several regions of the observable code. This 
implementation would have been obvious because one of ordinary skill in the art would 
be motivated to reduce the amount of damaging additional instrumentation code, and 
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thus improve the efficiency of the profiling operation by allowing the overall code to 
behave as closely as possible to the original uninstrumented code. S occurrences is 
met in the same way as in claim 12. 

Claim 19 

Calder disclosed the computer-implemented method of claim 17 wherein the candidate 
region includes a plurality of candidate load instructions (as above). Calder did not 
explicitly state each of the plurality of load instructions being predicted on a common 
predicate register Chang demonstrated that it was known at the time of invention to 
use predicate registers for decision control (Chang: column 5, line 52 to column 6, line 
18). It would have been obvious to one of ordinary skill in the art at the time of invention 
to implement Calder's sampling and profiling of reuse regions system with predicate 
registers utilized by code as found in Chang's teaching. This implementation would 
have been obvious because one of ordinary skill in the art would be motivated to reduce 
the amount of branches in the code and thus speed up and lineate the whole operation. 

9. Claims 23, 26-27, 29 and 39 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Connors et al., "Compiler-Directed Dynamic Computation Reuse: 
Rationale and Initial Results" in view of Feller et al., "Value Profiling". 



Claims 23 

Connors disclosed a computer-implemented method comprising: 
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♦ selecting reuse regions within a software program (page 164, section 4) t the 
selecting including, 

♦ isolating set-values for candidate reuse regions to produce a set of top 
set-values (page 158, section 1; and page 162-163, section 3.1; page 164, 
section 4.2; page 165, right column, third full paragraph, top k detections )\ 

♦ storing an occurrence frequency of each of the top set-values into a data 
structure (page 162-163, section 3.1; page 165, right column, third full 
paragraph)] and 

♦ selecting the reuse regions as a function of the occurrence frequency of the 
set-values (pages 164-166, section 4.2-4.4). 

Connors did not explicitly state periodically sampling. Feller demonstrated that it was 
known at the time of invention to utilize instrumentation for profiling (page 262, left 
column, last paragraph) and profile sampling both with an S value of 1 or greater (page 
259, right column, third to last sentence; sampled less often indicates multiple S 
values). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement the profiling system of Connors with sampling of variable times 
as found in Feller's teaching. This implementation would have been obvious because 
one of ordinary skill in the art would be motivated to make use of common (and 
therefore easily used) tool/method for gathering profiles of a system (additionally, 
Connors explicitly points to using Feller's techniques; page 159, first full paragraph, left 
column). 
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Claim 26 

Connors and Feller disclosed the computer-implemented method of claim 25 wherein 
selecting comprises marking as reuse regions those candidate reuse regions having a 
finite number of top set-values that have a probability of occurrence greater than a 
threshold (Connors: page 165, right column, third full paragraph, top k account for a 
large fraction). 

Claim 27 

The limitations of claim 27 correspond to claim 23 and thus are rejected in the same 
manner. 

Claim 29 

Connors did not explicitly state the machine-readable medium of claim 27 further 
comprising: 

♦ identifying a candidate load instruction within the candidate reuse region 
(Connors: page 165, right column , third full paragraph); and 

♦ to profile location-values for the candidate load instruction (Connors: page 
165, right column , third full paragraph). 

Connors did not explicitly state instrumenting. Feller demonstrated that it was known 
at the time of invention to utilize instrumentation for profiling (page 262, left column, last 
paragraph). It would have been obvious to one of ordinary skill in the art at the time of 
invention to implement the profiling system of Connors with instrumentation as found in 
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Feller's teaching. This implementation would have been obvious because one of 
ordinary skill in the art would be motivated to make use of common (and therefore easily 
used) tool/method for gathering profiles of a system (additionally, Connors explicitly 
points to using Feller's techniques; page 159, first full paragraph, left column). 

Claim 39 

The limitations of claim 39 are substantially the same as for claims 23 and 29 and as 
such are rejected in the same manner. 

Response to Arguments 

10. Applicant's arguments filed 29 November 2004 have been fully considered but 
they are not persuasive. Applicant argued: 1) claim 1 1 not disclosed; 2) claims 16 and 
21 not disclosed; 3) claims 23 and 27 not disclosed; and 4) Feller failed to disclose 
sampling every S occurrence. Further, Applicant requested a reference for previously 
cited Official Notice. 

As to the first three issues, Applicant is referred to the new rejections. As to the 
fourth issue, Feller clearly indicated sampling every S occurrence (page 259, last three 
sentences, where S is variable number not always or maybe never equal to 1). First, 
under the broadest reasonable interpretation of the claim language, the every S 
occurrences is met of at least some period, and second the every S occurrences is met 
if convergence is never established. No, reference is required for Official Notice of 
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claim 13 as it is now Applicant Admitted Prior Art (see MPEP 2144.03). Applicant did 
not question the Official Notice after the first action in which it appeared. 
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